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Method and Apparatus for Providing Real-Time Operation in a Personal 

Computer System 

FIELD OF THE INVENTION 

The present invention relates to computer systems; more particularly, the 
present invention relates to executing real-time applications at a computer 
system. 

5 BACKGROUND 

Currently, personal computers are used for various applications in order 
to simplify tasks to be performed by a user. Nevertheless, conventional personal 
computers are unable to perform real-time applications. A real-time application 
is one in which the correctness of computations performed by a computer not 

10 only depends upon logical correctness of the computation, but also upon the 
time at which the result is produced. If the timing constraints are not met, the 
system fails. For example, in a patriot missile application, a patriot must locate 
an incoming missile on a radar detection system and fire a defense missile before 
the incoming missile can destroy its target. 

15 It is difficult to execute real-time operations on conventional computer 

systems operating with general-purpose operating systems such as Windows 
98® or Windows NT® because general-purpose operating system kernels do not 
have the capability to respond to events within a given time restriction. In 
addition, the hardware platforms of typical computer systems do not generate 

20 events within the resolution of time required for execution. 

In an operating system like Windows 98® there are no rules as to how 
application drivers are to treat events. For example, in some instances drivers 
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may shut off a received event for up to five seconds before the event is 
processed. It is apparent that such a delay would be unacceptable for a real-time 
operation. Therefore, it would be desirable to provide real-time function to a 
general purpose operating system. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully from the detailed 
description given below and from the accompanying drawings of various 
5 embodiments of the invention. The drawings, however, should not be taken to 
limit the invention to the specific embodiments, but are for explanation and 
understanding only. 

Figure 1 is a block diagram of one embodiment of a computer system; 
Figure 2 is a block diagram of one embodiment of a processor; and 
10 Figure 3 is a flow diagram for one embodiment of the operation of an 

event handler. 
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DETAILED DESCRIPTION 

A method and apparatus for providing real-time operation in a personal 
computer system is described. In the following detailed description of the 

5 present invention numerous specific details are set forth in order to provide a 
thorough understanding of the present invention. However, it will be apparent 
to one skilled in the art that the present invention may be practiced without these 
specific details. In other instances, well-known structures and devices are shown 
in block diagram form, rather than in detail, in order to avoid obscuring the 

10 present invention. 

Figure 1 is a block diagram of one embodiment of a computer system 100. 
Computer system 100 includes a central processing unit (processor) 105 coupled 
to processor bus 110. In one embodiment, processor 105 is an Intel architecture 
processor in the Pentium® family of processors including the Pentium® II family 

15 and mobile Pentium® and Pentium® II processors available from Intel 

Corporation of Santa Clara, California. Alternatively, other processors may be 
used. Processor 105 may include a first level (LI) cache memory (not shown in 
Figure 1). 

In one embodiment, processor 105 is also coupled to cache memory 107, 
20 which is a second level (L2) cache memory, via dedicated cache bus 102. The LI 
and L2 cache memories can also be integrated into a single device. Alternatively, 
cache memory 107 may be coupled to processor 105 by a shared bus. Cache 
memory 107 is optional and is not required for computer system 100. 



4 



Chip set 120 is also coupled to processor bus 110. In one embodiment, 
chip set 120 is the 440BX chip set available from Intel Corporation; however, 
other chip sets can also be used. Chip set 120 may include a memory controller 
for controlling a main memory 113. Further, chipset 220 may also include an 
5 Accelerated Graphics Port (AGP) Specification Revision 2.0 interface 320 

developed by Intel Corporation of Santa Clara, California. AGP interface 320 is 
coupled to a video device 125 and handles video data requests to access main 
memory 113. 

Main memory 113 is coupled to processor bus 110 through chip set 120. 

10 Main memory 113 and cache memory 107 store sequences of instructions that are 
executed by processor 105. The sequences of instructions executed by processor 
105 may be retrieved from main memory 113, cache memory 107, or any other 
storage device. Additional devices may also be coupled to processor bus 110, 
such as multiple processors and/ or multiple main memory devices. Computer 

15 system 100 is described in terms of a single processor; however, multiple 

processors can be coupled to processor bus 110. Video device 125 is also coupled 
to chip set 120. In one embodiment, video device includes a video monitor such 
as a cathode ray tube (CRT) or liquid crystal display (LCD) and necessary 
support circuitry. 

20 Processor bus 110 is coupled to system bus 130 by chip set 120. In one 

embodiment, system bus 130 is a Peripheral Component Interconnect (PCI) bus 
adhering to a Specification Revision 2.1 bus developed by the PCI Special Interest 
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Group of Portland, Oregon; however, other bus standards may also be used. 
Multiple devices, such as audio device 127, may be coupled to system bus 130. 
According to one embodiment, a radio transceiver 129 is coupled to system bus 
130. Radio transceiver 129 may be used to implement a communication interface 

5 between computer system 100 and a remote device (not shown). 

Bus bridge 140 couples system bus 130 to secondary bus 150. In one 
embodiment, secondary bus 150 is an Industry Standard Architecture (ISA) 
Specification Revision 1.0a bus developed by International Business Machines of 
Armonk, New York. However, other bus standards may also be used, for 

10 example Extended Industry Standard Architecture (EISA) Specification Revision 
3.12 developed by Compaq Computer, et al. Multiple devices, such as hard disk 
153 and disk drive 154 may be coupled to secondary bus 150. Other devices, 
such as cursor control devices (not shown in Figure 1), may be coupled to 
secondary bus 150. 

15 According to one embodiment, computer system 100 includes as a real- 

time operating system integrated with a general-purpose operating system. For 
example, computer system 100 enables processor 105 to execute real-time 
applications (e.g., radio communication systems) using the Windows 98® 
operating system developed by Microsoft Corporation of Redmond, Washington. 

20 However, one of ordinary skill in the art will appreciate that computer system 
100 may be implemented using other general-purpose operating systems. Real- 
time applications are applications that have time constraints on aspects of their 
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behavior. If the constraints are not met, the application either fails or needs to 
adapt gracefully to the operating conditions. 

Figure 2 is a block diagram of one embodiment of processor 105. 
Processor 105 includes an analog to digital converter (ADC) 210, a timer 220, 

5 register 230, event mechanism 240 and event handler 250. ADC 210 samples real 
time analog data received at computer system 100 and converts the data into a 
digital format. According to one embodiment, ADC 210 is coupled to and 
receives the analog data from transceiver 129 (Figure 1). 

Timer 220 is used as a mechanism to generate timer interrupts at event 

10 mechanism 240. According to one embodiment, timer 220 transmits a signal to 
event mechanism 240 at predetermined intervals. The signal indicates that 
mechanism 240 is to generate a timer interrupt. According to one embodiment, 
timer interrupts are generated every 5 milliseconds. However, one of ordinary 
skill in the art will appreciate that other time intervals may be used to generate 

15 timer interrupts. 

Register 230 is coupled to ADC 210. Register 230 stores data received 
from ADC 210 that is to later be processed at CPU 105. Event mechanism 240 is 
coupled to timer 220 and register 230. As described above, event mechanism 240 
generates real-time timer interrupts. The timer interrupts are examined by event 

20 handler 250. The timer interrupts indicate to event handler 250 when there is 
likely a need for real-time data too be serviced. 

Event handler 250 processes real-time interrupts received from event 
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mechanism 240. Upon detecting a timer interrupt, event handler 250 verifies 
whether there is data stored in register 230 that needs to be serviced. However, 
prior to the service of data within register 230, event handler 250 must determine 
the priority of the timer interrupt relative to other interrupts received at 

5 processor 105. 

Typically, interrupts are called in response to a hardware interrupt or 
software event. An application or device requesting service, or actually being 
serviced, is serviced in entirety, provided another interrupt with a higher priority 
requests service. According to one embodiment, if an interrupt with a higher 

10 priority requests service, the higher priority request will preempt the lower 

priority interrupt. The lower priority interrupt will continue upon completion of 
the higher priority interrupt. A timer interrupt functions in the same manner as 
ordinary interrupts, except that they are called in response to timer 220. 

According to one embodiment, timer interrupts (e.g., real-time events) are 

15 given a high priority with respect to other events that request service at 

processor 105. For example, timer interrupts have a higher priority than non- 
critical interrupts (e.g., system management interrupts), and a lower priority 
than critical interrupts (e.g., non-maskable interrupts). 

Figure 3 is a flow diagram of one embodiment of the operation of event 

20 handler 250 upon receiving a real-time event. At process block 310, event 
handler 250 receives a timer interrupt from event mechanism 240. At process 
block 320, event handler 250 determines whether the real-time event performed 



by processor 105 has a higher priority than the current operation. If the current 
operation performed by processor 105 does not have a higher priority than the 
real-time event, the current state of processor 105 is saved, process block 330. 
Therefore, the current operations being executed by processor 105 is set-aside for 

5 later execution. 

At process block 340, processor 105 services the real-time event. At 
process block 350, service of the real-time event by processor 105 is completed. 
At process block 360, processor 105 is returned to its state prior to receiving the 
timer interrupt. If the current operation performed by processor 105 does have a 

10 higher priority than the real-time event, processor 105 continues servicing the 
current operation, process block 370. 

The present invention enables processor 105 to process real-time events 
within an acceptable latency period. As a result, processor 105 is capable of 
emulating application protocols that are typically carried out by digital signal 

15 processors. 

Whereas many alterations and modifications of the present invention will 
no doubt become apparent to a person of ordinary skill in the art after having 
read the foregoing description, it is to be understood that any particular 
embodiment shown and described by way of illustration is in no way intended 
20 to be considered limiting. Therefore, references to details of various 
embodiments are not intended to limit the scope of the claims which in 
themselves recite only those features regarded as the invention. 
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CLAIMS 

What is claimed is: 

1 1. A method comprising: 

2 receiving real-time data at a personal computer implementing a general 

3 purpose operating system; 

4 generating a real-time event at the personal computer; 

5 determining whether the real-time event has a higher priority than a first 

6 event being processed at the personal computer; and 

7 if so, processing the real-time event. 

1 2. The method of claim 1 further comprising continuing to process the first 

2 event if the real-time event does not have a higher priority than the first event. 

1 3. The method of claim 1 further comprising: 

2 saving the state of the first event at the personal computer prior to 

3 processing the real-time event; and 

4 processing the prior event after processing of the real-time event has been 

5 completed. 

1 4. The method of claim 1 further comprising: 

2 receiving a second event while processing the real-time event; and 

3 determining whether the second event has a higher priority than the real- 



10 



4 time event. 

1 5. The method of claim 4 further comprising: 

2 continuing the processing of the real-time event if the second event does 

3 not have a higher priority than the second event. 

6. The method of claim 4 further comprising: 

5 terminating the processing of the real-time event if the second event has a 
higher priority; and 

processing the second event. 

7. A computer system comprising a central processing unit (CPU), wherein 
the CPU operates according to a general purpose operating system adaptable to 

10 execute real-time instructions. 

8. The computer system of claim 7 wherein the CPU comprises: 

a timer to generate timing signals at predetermined time intervals; and 
an event mechanism coupled to the timer to generate real time events. 

9. The computer system of claim 8 wherein the CPU further comprises an 
15 event handler coupled to the event mechanism to process real-time events. 

10. The computer system of claim 9 wherein the CPU further comprises a 
register coupled to the event mechanism to store real-time data. 

11. The computer system of claim 9 wherein the event mechanism determines 

11 



the relative priority between real-time events and non-real-time events. 

12. The computer system of claim 11 wherein the CPU further comprises an 
analog to digital converter coupled to the register. 

13. A central processing unit (CPU) comprising: 

5 a timer to generate timing signals at predetermined time intervals; and 

an event mechanism coupled to the timer to generate real time events, 
wherein the CPU operates according to a general purpose operating system 
adaptable to execute real-time instructions. 

14. The computer system of claim 13 wherein the CPU further comprises an 
10 event handler coupled to the event mechanism to process real-time events. 

15. The computer system of claim 14 wherein the CPU further comprises a 
register coupled to the event mechanism to store real-time data. 

1 16. The computer system of claim 15 wherein the CPU further comprises an 

2 analog to digital converter coupled to the register. 
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ABSTRACT 



A method is disclosed. The method includes receiving real-time data at a 
personal computer implementing a general purpose operating system, 
generating a real-time event at the personal computer and determining whether 
the real-time event has a higher priority than a first event being processed at the 
personal computer. If the real-time event has a higher priority than the first 
event being processed, the real-time event is processed. 
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